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Abstract 

Recently Simenhaus in ISim07l proved that for any elliptic random walk in random environment, 
transience in the neighborhood of a given direction is equivalent to the a.s. existence of a deterministic 
asymptotic direction and to transience in any direction in the open half space defined by this asymptotic 
direction. Here we prove an improved version of this result and review some open problems. 

2000 Mathematics Subject Classification. 60K37, 60F15. 

Keywords. Random walk in random environment, renewal times, asymptotic directions. 

1 Introduction 

For each site x e Z*^, consider the vector lo{x) :— {lo{x, e) : e G Z"^, |e| = 1} such that ijj{x, e) € (0, 1) 
and X]|e|=i "^(^'i ^) = 1- W^ '-^11 °f possible values of these vectors V and define the environment 

Lo = {uj{x) : x G Z^} e il := V"^ . We define a random walk on the random environment lo, as a random 
walk {Xn ■ n G N} with a transition probability from a site a; G Z'' to a nearest neighbor site x + e with 
|e| = 1 given by uj{x, e). Let us call Px.u> the law of this random walk starting from site x in the environment 
u!. Let P be a probability measure on fl such that the coordinates {uj{x)} of uj are i.i.d. We call P^ ^j the 
quenched law of the random walk in random environment (RWRE), starting from site x. Furthermore, we 
define the averaged (or annealed) law of the RWRE starting from xhy P^. := /^j Px,uj d^- In this note we 
discuss some aspects of RWRE related to the a.s. existence of an asymptotic direction in dimension d>2, 
briefly reviewing some of the open questions which have been unsolved and proving an improved version of 
a recent theorem of Simenhaus on the a.s. existence of an asymptotic direction. 

Some very fundamental and natural questions about this model remain open. Given a vector / G K''\{0}, 
define the event 

Ai := { lim X„ • / = cxd}. 

n — ^oo 

Whenever Ai occurs, we say that the random walk is transient in the direction I. Let also 

Bi := (liminf^^ >ol. 

n^oo n J 

Whenever Bi occurs, we say that the random walk is ballistic in the direction I. We have the following open 
problem. 

Open problem 1.1. In dimensions d > 2, transience in the direction I implies ballisticity in the direction I. 
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Some partial progress related to this question has been achieved by Sznitman and Zerner IISZ99L and later by 
Sznitman in ISznOOl [SznO 1 1 [Szn02l . which we will discuss below. Under a uniform ellipticity assumption, 
i.e. P(essinf min|e| a;(0, e) > 0) = 1, the following lemma, which we call Kalikow's zero-one law, was 
proved by Sznitman and Zerner (cf. Lemma 1 in IISZ99II ) using regeneration times. Later Zerner and Merkl 
IZMOlll derived the corresponding result under the assumption of ellipticity only, i.e. P(min|g| ^(O, e) > 
0) = 1; cf. Proposition 3 in IZMOll . 

Lemma 1.2 (Sznitman-Zerner). Fori e R''\{0}, 

Po(A,UA_0 = or L 

On the other hand, in dimension d — 1 a zero-one law holds, i.e. Pq{Ai) e {0, 1}. Zerner and Merkl, proved 
the following (see Theorem 1 in IIZMOll ). 

Theorem 1.3 (Zerner-Merkl). In dimension d = 2, for I e R^\{0}, 

Po{Ai)=0 or L 
Nevertheless, we still have the following open problem. 
Open problem 1.4. In dimensions d > 3, for I e M''\{0}, 

PoiAi)=0 or 1. 

Combining Kalikow's zero-one law with the law of large numbers result of Sznitman and Zerner in IISZ99I . 
Zerner BZer02l proved the following theorem. 

Theorem 1.5 (Sznitman-Zerner). In dimensions d > 2, there exists a direction v G E>'^~^, ly ^ 0, and 
Vi,V2 G [0, 1] such that P^-a.s. 

Km — — = vivIa^ — V2i^^A^^- 

Indeed, Theorem 3.2.2 of IITZ04I . the proof of which can be performed in the same manner with the assump- 
tion of ellipticity only instead of uniform ellipticity, implies that for e G Z'^ with |e| = 1 and 

Po(AeUA_e) = l (1.1) 

there exist Ve, v-e G [0, 1] such that Po-a.s. 

lim — ^ = Welyle - W-elA_,- (1-2) 

Combining this with Theorem 1 of IIZer02l we may omit assumption dLlb and still obtain (11.2b . Having (IL2I) 
for the elements ei, . . . , of the standard basis of M'', we obtain that lim„^oo Xn/n exists Pq-^.s. and may 
take values in a set of cardinality 2'^. Employing the same argument as Goergen in p. 1 1 12 of IIGoe06l we 
now obtain that Po-a.s. lim„_,oo Xn/n takes two values at most. This yields Theorem lLSI 

Whenever lim„^oo -'f?i/|-''^ri| exists Po-^-S- we call this limit the asymptotic direction and we say that a.s. 
an asymptotic direction exists. The existence of an asymptotic direction can already be established assuming 
some of the conditions introduced by Sznitman which imply balhsticity. Let 7 G (0, 1) and I G S''"^. The 
condition (T)^ holds relative to I if for all V G in a neighborhood of I, 

limsupL~''logPo({XT„^, •Z'<0})<0, (1.3) 

for all b > 0, where Ui>^b,L = {x G Z'* : -bL < x ■ I' < L} is a slab and Tjj^, ^ ^ = inf{n > : Xn ^ 
Ui',b.L} is the first exit time of this slab. On the other hand, one says that condition (T') holds relative to 
/ if condition (T)^ holds relative to / for every 7 G (0, 1). It is known that for each 7 G (0, 1) condition 
(T)^ relative to / implies transience in the direction / and that a.s. an asymptotic direction exists which is 
deterministic. Also, for each 7 G (1/2, 1), condition (T)^ relative to I implies condition (T'), which in turn 
implies ballisticity (see IISzn02l ). One of the open problems related to condition (r)-y is the following. 

Open problem 1.6. If M.Si is satisfied for V G S''"^, then (T)^ holds relative to I'. 
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Recently in OSimOTI . Simenhaus established the following theorem which gives equivalent conditions 
for the existence of an a.s. asymptotic direction and showing that transience in a neighborhood of a given 
direction implies that a.s. an asymptotic direction exists. 

Theorem 1.7 (Simenhaus). The following are equivalent: 

(a) There exists a non-empty open set O C such that 

Po{Ai)^l VI eO. (1.4) 

(b) There exists v € E>'^~^ such that Po-a.s. 

lim 



n-tco \Xri 



(c) There exists v e S^^^^ such that Po(^;) = l/c"" all I E with I ■ ly > 0. 

It is natural to wonder if there exists a statement analogous to Theorem ll.5l but related only to the existence 
of a possibly non-deterministic asymptotic direction. Here we answer affirmatively this question proving the 
following generalization of Theorem 1 1.7 1 



Theorem 1.8. The following are equivalent: 

(a) There exists a non-empty open set O C such that 

(b) There exist d linearly independent vectors li, . . . ,ld E K'^ such that 

PoiAi^ U A^iJ = I Vfce {!,..., d}. (1.5) 



(c) There exists G S'' ^ with Po{Ai, U j4_^) = 1 such that Po-a.s. 

lim ^ = tA^^-lA_^„. (1.6) 

(d) There exists v G S''^^ such that 

Po(^; U^_;) = 1 

if and only if I G R'^ is such that I ■ v ^ Q. In this case, Po[Ai/S.A,j) ~ and Po(^-;^^-i/) = O/c" 
all I such that I ■ v > Q. 

It should be noted that Theorems 11.71 and 11.81 are interesting only in the case in which the statement of the 
Open Problem fl.ll is not proven to be true. Furthermore, if condition ( 11.5b is fulfilled but ( 11.41 ) is not, then if 
asymptotic directions exist we have to expect at least (and as it turns out at most, see also Proposition 1 in 
IISim07l ) two of them. However, it is not known whether condition ( 11.5b can be fulfilled while ( 11.41 ) is not. 
In fact, if the statement of the Open Problem fl .4l holds. then the two conditions are equivalent. Note that due 
to Kalikow's zero-one law, condition (d) of Theorem I 1 . 8 1 vields a complete characterisation of Pq (^i U A-i ) 
for all Z G M'^. As a consequence of this result, we obtain an a priori sharper version of (c) in Theorem I 1.71 

(c) There exists v G S''"^ such that Pq{Ai) = \for all I G M'' with I ■ ly > and Po{Ai) ^Qifl-v<Q. 

This observation and Theorem 11.31 impl v that in dimension d = 2 there are at most three possibilites for the 
values of the set of probabiHties {Po{Ai) : I G (1) for all I, Po(A/) = 0; (2) there exists a G S''~^ 

such that Po(Ay) = 1 while Po{Ai) = for Z ^ i/; (3) there exists a G S'^"^ such that Po(A;) = 1 for Z 
such that I ■ 1/ > while Po{Ai) = for / such that I ■ ly < 0. The following corollary, which can be deduced 
from Theorem I 1.81 shows that knowing that there is an I* such that Po(A(. ) = 1 and Po{Ai) > for all I in 
a neighborhood of I*, determines the value of Pq{Ai) for all directions /. 

Corollary 1.9. The following are equivalent: 
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(a) There exists I* G K'' and some yieighborhoodU{l*) such that Pq{Ai-) = 1 and Po{Ai) > Q for all 
l€U{l*). 

(b) There exists v G such that Po(^;) = 1 for I such that I ■ f > 0, while Po{Ai) = Ofor I such that 
l-v<0. 

In particular, this shows that in Theorem ll.7l condition (a) can be replaced by the a priori weaker condition 
(a) of this corollary. 

In the rest of this paper we prove Theorem ll.Sl and Corollarv ll.9l In Section|2]we prove some preliminary 
results needed for the proofs and in Section [3] we apply them to prove the theorem and the corollary. 

2 Preliminary results 

The implications (d) (a) =^ (b) of Theorem II . 8 1 are obvious, so here we introduce the renewal structure 
and prove some preliminary results needed to show that (6) ^ (c) ^ {d) . For I G K'' set 

Di inf{n G N : X„ ■ I < Xq ■ 1} 

and for B cR'^ define the first-exit time 

Db := inf{n G N : X„ ^ B}; 

as usual, we set inf := oo. We also define for I G M'' and s G [0, oo), 

Tl := inf{n eN: X„-l> s}. 

Due to their linear independence, the vectors li, .. .Id of Theorem ll. 81 (b) give rise to the following 2"^ 
cones: 

a nt^^{x G K'^ : akih ■ x) > 0}, a e {-1, 1}''. 
Furthermore, for A G (0, 1] and I G M'^'\{0} we will employ the notation 

Ca{X,l) := n^=i{.T G R'' : {Xakk + (1 - A)0 • x > 0}, (2.1) 

where the vectors defining the cone are now interpolations of the <Tklk with I. Note that C(j(A, I) is a non- 
degenerate cone with base of finite area if and only if the vectors Xcfklk + (1 — A)/, fc = 1, . . . , d, are linearly 
independent. In particular, Co-(l, /) = Ca for allcr G { — 1,1}'' and /. 

We will often choose <t such that Po{^k=i^'^kik ) > 0' which under ( ll.SI l is possible since we then have 

1 = Poin'UAi, U Ai_,) = Po(Ua nLi A,,i,) = ^Po(nLi^..iJ- (2.2) 

a 

For a given <t g { — 1,1}'* which will usually be clear from the context, we will frequently consider vectors 
/ G M'' satisfying the condition 

inf l-x>0. (2.3) 

Note here that for a such that Po{<^t=iAcrkik) > and I satisfying ( 12.3b . the inequality Po{Ai) > 
Po{'^k=iAcrkik) implies that the measure Po{-\Ai) is well-defined. For such I we will then show the ex- 
istence of a PQ{-\Ai)-a.s. asymptotic direction. The strategy of our proof is based to a significant part on that 
of Theorem ll .71 

We start with the following lemma which ensures that if with positive probabiUty the random walk finally 
ends up in a cone, then the probability that it does so and never exits a half-space containing this cone is 
positive as well. 

Lemma 2.1. Let a G {-1, 1}'' and I G R'^ such that l[Z3[ holds. Then 

Po{nLiA,,i,) > =^ Po{nLiA,,i, n {A = oo}) > o. 



4 



Proof. Assume Po(n^^i n {A = oo}) = 0. ThenP-a.s. 

Po,^(nLi^a,/, n {Di = ^}) = 0. (2.4) 

For y with I ■ y >0 this implies 

Py{nt^iA,,i, n {D[,.,i-x>Q} = oo}) = 0. (2.5) 

Indeed, if there existed such y with F{{lu e fllPy^^inf^iA^^i^ Cl {D^x:i x>o} ~ oo}) > 0}) > then for 
cu such that Py.<^{rii^iAa^i^ n {D[j.,i.x>o} — oo}) > 0, a random walker starting in would, with positive 
probability with respect to Po,t^j hit y before hitting {x : I ■ x < 0} (due to ellipticity) and from there on 
finally end up in Ca without hitting {x : I ■ x < 0}; this is a contradiction to i2.4\ . hence (I2.5l l holds. 
Choosing a sequence (y„) C Co- such that / ■ 2/„ ^ oo as 7i ^ oo we therefore get 

= ^yJn^iAo,;, n {i^{,:,.,>o} = oo}) 

> Po(nLi^^.i. n {D[,a:>-i-v^} = oo}) ^ Po(nLi^^.iJ 

as 71 oo. To obtain the inequality we employed the translation invariance of P as well as the monotonicity 
of events. □ 

The following lemma will be employed to set up a renewal structure; it can in some way be seen as an 
analog to Lemma 1 of IISim07l . 

Lemma 2.2. Let a G { — 1, 1}'' such that Po(nj?^]^Ao-j.;^ ) > 0. Then for each I such that ^2.31 ) holds, one 
has 

Poi{Dc^ix,i) = oo}) > (2.6) 

for A > small enough. 

Proof. Lemma |2?T] imphes Po{r\'l^^Aa^i^ Ci {Di = oo}) > 0. Due to the ellipticity of the walk and the 
independence of the environment we therefore obtain 

Po ({Xi • ; > 0} fl nLi^a.i, - ^i) n {Di{Xi+. - Xi) ^ oo}) > 0, (2.7) 

where we name explicitly the path — Xi to which the corresponding events ^crj.;^. and Di refer Each 
path of the event in ( 12.71 ) is fully contained in Ca{X, I) for A > small enough. Thus, the continuity from 
above of Pq yields 

Po{{Dc„ix,i) ^^}n{Xi-i> o}f]nt,A^,i,iXi+. - X,) n - ^i) = ^}) > o (2.8) 

for all A > small enough. □ 

Employing Lemma IZ21 for a E { — 1, l}'^ with Po{r\t=i^<^kik) > as in IISim07ll we can introduce a 
cone renewal structure, where we choose I G such that ( 12.31 ) is fulfilled and the cone to work with is 
Cl := C(j(A, Z), where we fixed A > small enough as in the statement of Lemma [Z2l Note that for fixed / 
the set Cct(A, /) is indeed a cone as long as A > is chosen small enough (since the defining vectors in ( 12.11 ) 
are linearly independent). We define 

5^~T^, Rl,:^Dx^,+c,oesi+S'o, max{X„ • / : < n < <} 

and inductively for fc > 1 : 

Si := r|,, , Ri := Dx^, +c, ° ^si + Si, Mi max{X„ ■ I : < n < i?i}, 

k — 1 ^ K — 1 

where for a; G Z'^ by a; + C; we denote the cone C; shifted such that its apex lies at x. Furthermore, set 

/V ' ;= inf{fc G N : 5[ < oo, oo} 

as well as 
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i.e. t[ is the first time at which the walk reaches a new maximum in direction / and never exits the cone C; 
shifted to X^i^ . We define inductively the sequence of cone renewal times with respect to Ci by 

for k>2. 



The following lemma shows that under the conditions of Lemma |2!2] the sequence r^. is well-defined on 
Ai. It can be seen as an analog to Proposition 2 of ISimOTL 



Lemma 2.3. Let a ^ { — 1,1}'^ such that Po{r\'I.^^Arji^ii,) > and choose I and A such that ( I2.3I ) and \2.6\ 
hold. Then P{){-\Ai)-a.s. one has < oo. 



Proof. Employing Lemma [Z2l the proof takes advantage of standard renewal arguments and is analogous 
to the proof of Proposition 2 in OSimOTI or Proposition 1.2 in IISZ99I . □ 

Lemma 2.4. Let a G { — 1, 1}'' such that Poif^k^iA^^i^) > and choose I and A such that ( 12.31 ) and 
( 12.61 ) hold. Then {{X^i^.,t[), . . . , {X^^^i^^.^^^i^^^ — X^i^,tI^^ — ^1))^ ■ ■ ■ '^^^ independent under Pq{-\Ai) 
and for fc > 1, {{X^^^i ^.-^^^i — X|^),r^^_-^ — r^) under Pq{-\Ai) is distributed like (X^i ^.,t[) under 
Poi-\{Dc, ^ ^}). 

Proof. The proof is analogous to the proof of Corollary L5 in IISZ99L □ 

The following lemma has been derived in Simenhaus' thesis ISimOSI (Lemma 2 in there). Here we state 
it and prove it under a slightly weaker assumption. 

Lemma 2.5. Let a e { — 1,1}'^ such that Po{n'l.^j^Aa-^i,^) > and choose I G Z*^ and A such that ( 12.31 ) and 
( 12.61 ) hold and the g.c.d. of the coordinates of I is 1. Then 

EoiX^i ■ l\{Dc, = oo}) = r-— h-JJTfl Y TT < OO 

and 

EoiX,^\{Dc, ^ (X,}) (2.9) 

is well-defined. 

Remark 2.6. A fundamental consequence of working with the cone renewal structure instead of working 
with slabs is the existence of i2.9h see Proposition (I2.7l i also. 

Proof. The proof leans on the proof of Lemma 3.2.5 in IITZ04I which is due to Zerner. Due to the strong 
Markov property and the independence and translation invariance of the environment we have for i > : 

Po{{3k >l:X^i^-l^i}nAi)= J2 ^PoA{TLi < ^t\_, = a;, i^c+A^, ^ ° ^tI_, = ^}) 

= ^PoAiTii < oo, ^T^, = x})P^,MDc,+x = ^}) 

= Po{{TU < oo, Xti_^ ■ I = i})Po({^c, = oo}). 

(2.10) 

At the same time using \t\ < oo} = Ai, a fact which is proven similarly to Proposition 1.2 of IISZ99I . we 
compute 

lim Po({3fc >l:X^,-l^ i}\Ai) 

= lim Po({3fc >2:X^i-l = i}\Ai) 

i — >oo ^ 

= lim V Po({3k >2:X^i-l^i}n {X^i ■ I = njlAA 

^—^oo 1 

">i (2.11) 



lim y Po({3fc > 2 : [X^i - X^i) ■ I = i - n\ ^ {X^i ■ I = njlAA 

.—too fc 1 1 

lim V Po({3fc > 2 : {X^i -X^A-l = i- n}|AO^o({^.; • I - n}|^z), 

;— »no — ^ fc 1 1 



n>l 
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where to obtain the last equality we took advantage of Lemma |241 Blackwell's renewal theorem in combi- 
nation with Lemma [Z4l now yields 

lim Poi{3k > 2 : {X^i - X^i) ■ I ^ i - n}\Ai) ^ 



and thus (12.1 lb implies 

1 

lim Po({3fc >l:X^i-l^ i}\Ai) 



E^{X,^^-l\{Dc,=^}r 
Therefore, taking into consideration ( 12.10b we infer 

£;o(X,, • l\{Dc, = ex.}) = — — — — 1 -. (2.12) 

It remains to show that the right hand side of ( 12.12b is finite. Writing Imax max{|^i|, . . . , \ld\} for the 
maximum of the absolute values of the coordinates of I we have 

^ Po{{tU<^,Xti_4 = i})> J2 Po{{TLi<^,XT^_J^i})>Po{Ai), Vfc G N, 

i—k i—k 

where the first inequality follows since {^t^ ^ • ' = *} ^ {Xrpi ^-l = {] for all fc G N and i G {fc, . . . , /c + 
Unax — !}■ This now yields lim.;^oo P[){{Tl_i < oo, Xrpi ■ I ~ i}) > ^^axPo{Ai) > 0, whence due to 
(12.12b we obtain 

EoiX^i ■ l\{Dc, = ^}) < ^. (2.13) 

Since on {Dci = oo} there exists a constant C > such that \X^i \ < CX^i ■ I, we infer as a direct 
consequence of (12.13b that ( 12.91 ) is well-defined. □ 

We can now employ the above renewal structure to obtain an a.s. constant asymptotic direction on Ai. 



Proposition 2.7. Let a G { — 1,1}'' such that Poi^^t^iAa^i^ ) > and choose I G Z'' and A such that ( 12.31 
and ( 12.61 ) hold and the g.c.dof the coordinates of I is 1. Then PQ{-\Ai)-a.s. 

X„ E^{X,.\{Dc,^^}) 
Imi — 



w-|X„| |i?o(X,; I {i?c, =00}) I ■ 

Remark 2.8. In particular, this proposition implies that the limit does not depend on the particular choice 
of I nor A (for A sufficiently small). Note that the independence of I stems from the fact that if li, I2 satisfy 
dot we have Po(^ii n A; J > 0. 



Proof. Due to Lemmas [2. 2l to l2.5] we may apply the law of large numbers to the sequence iX i )k&i yielding 

k 

X I 

^ Eo{X^A{Dc, ^ ^]) Po(-|A0-a.5., 
k 1 

and hence 

X^r Eo{X,.\{Dc,^^}) 

I ^ 1 — -T7 TTT Pq(-\Ai) — a.s., k ^ 00. 

\EoiX,^\{Dc, ^ ^})\ 

Using standard methods to estimate the intermediate terms (cf. p. 9 in IISim07l ) one obtains 

X„ EoiX,,\{Dc,=^}) 
lim - = - ■ — — — Pnl-lAi ) — a.s. 

• "'X^l \Eo{X,A{Dc, = ^})\ 



n— >oo 



□ 

The following two results will be needed to obtain results about transience in directions orthogonal to 
the asymptotic direction. 
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Lemma 2.9. Let {Yn)neti be an i.i.d. sequence on some probability space {X,J-,P) with expectation 
EYi ~ and variance EYi £ (0, oo]. Then, for Sn '■= ^fc have P({liminf„^oo Sn — ~oo}) = 

P({limsup„_^ Sn = oo}) = 1. 

Proof. We only prove P({liniinf„^oo Sn = ~oo}) = 1, the remaining equality is proved in an anolog 
way. Setting e := (— essinf Yi/2) A 1 one can show for all x G M, using the strong Markov property at 
the entrance times of Sn to the interval [x, x + e], that P({liminf„_,tx) Sn £ [x,x + e]}) = 0. This then 
implies P({liminf„^oo Sn = ±oo}) = 1- But Kesten's result in IIKes75l yields liminf„^oo Sn/n > 
P(- n {liminfji^oo Sn ~ oo})-a.s., while by the strong law of large numbers we have lim„_»oo Sn/n = 
P-a.s. This yields P({liminf„^tx) Sn ~ oo}) = and hence finishes the proof. □ 

Lemma 2.10. Let I e R'^ such that 

Po({ lim Xn/\Xn\ = /}) > 0. (2.14) 

n — *oo 

Then, for I* G R'^ such that T • / = one has Po((A;. U ) n ^;) = 0. 

Proof. We choose a basis li, . . . ,1^ of R'' and a such that I is contained in the interior of the cone Co- 
corresponding to li, ... ,ld and ( 12.31) is satisfied. Furthermore, by ( 12.141 ) and Lemma l272l we may choose A 
such that condition ( I2.6l l is satisfied for the corresponding cone Ccr ( A, Z ) . Lemma l23] vields that the sequence 
i'''k)keTi is well defined and Lemmas 12.41 and [231 vield that under Po{-\Ai) the sequence {{X^i — X^i) ■ 
1* , — X^i ) • r , . . . ) is i.i.d. with expectation 0, the latter being due to the validity of Lemma l23] as well 
as ( 11.61 ) and 1* ■ I = Q. Indeed, Proposition l2 . 71 vields 

Eo{X,.^ ■ n{Dc^ix,i) = oo}) = |i?o(X,<|{i?c.(A,o = ^})\ lim ^ = Poi-\Ai) - a.s. 



Applying LemmalZ9lto the sequence {{X^i-X.^i)-r*, {X^i - X^i) -l* , . . .) yields Po( (A;. U^_/.)n^z) = 

0. 2 13 2 ^ 



3 Proof of Theorem O] and Corollary [Q 
3.1 Proof of Theorem [Tl] 

We first prove that condition (b) implies (c). Note that due to Lemma 12.101 and ( 12.31 ), we obtain 
Po({lim„_oo -'^ri/l-^'^jil G iiadCa}) = 0. We now choose a such that Poif^f^i^akik) > observe 
[Ji{x G R'^ : I ■ X > 0} ^ int Uo-.^_o- C<j* ; here, with "int" we denote the interior of a set and the union is 
taken over all vectors I e Z'' that satisfy (I2.3l l and for which the g.c.d. of the coordinates of / is 1. Hence, 
letting I vary over all such vectors, Proposition l2 . 71 vields Po(-| Ucr-^-o- n^^]^^cr*/fc)-a.s. 

Xn EoiX^.J{Dc,=^}) 

n-^^\Xn\ \EoiX,.J{Dc, = ^})\ 

which due to Remark lZSl is independent of the respective I chosen. Now if Po{Ua-'^-a l^k=i ^^lik) = 1 
this finishes the proof and the result is equivalent to Theorem ll.7l obtained in IISim07ll . Thus, assume 

Po(UaV-nLi^.^iJ e (0,1). (3.2) 

In the same manner as before we obtain for any I' G Z'' with coordinates of g.c.d. 1 and satisfying (12.31 1 with 
a replaced by — ct 

X„ Eo{X^,\{Dc„=oo}) 

n'~^c.\Xn\ \Eo{X^,\{Dc,^Oo})\ ^^-^^ 

Po(-|n5?^]^ A_crfciA.)-a.s. with hopefully self-explaining notations. Now Proposition 1 of IISim07ll states that if 
two elements i/ ^ z^' of S''^ ^ occur with positive probability each with respect to Pq as asymptotic directions, 
then ly = —v'. Thus, (13.1b to (13.3b imply that the limit in ( 13.3b equals —v, and ( 13.3b holds Po( |j4_,y)-a.s. 
This yields (c). 

Now with respect to the implication (c) (d) note that the only thing that is not obvious at a first glance 
is that ; • = implies Po(Ai U A_;) = 0. However, Lemma lTTOl vields Po((A; U A_i) n {A^\J A^^)) = 
which due to Pq(^Ai, U A_,y) = 1 yields the desired result. 
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3.2 Proof of Corollary [Ml 

We only have to prove (a) (6). Given (a), Theorem ll.Sl vields the existence of e S''^^ such that 

Po(A.U^_,) = l (3.4) 

and ( 11.61 1 holds. 

Now if /* • ^ then Pq{A^ n ^/.) = 1 or Po(^-y n A/.) = 1, respectively, and hence Po{A^) = 1 
or Po{A-^) = 1, which due to Theorem II . 7 1 finishes the proof. Thus, assume 

r -1^ = (3.5) 

from now on. Then Lemma |2 . 1 01 vields Po((^c U A^i*) n {A^ U A^^)) = which due to (13.4b implies 
Po{Ai* U ) = 0, a contradiction to assumption (a). 

Acknowledgments. We thank Frangois Simenhaus for reading a preliminary version of this paper and 
for making several useful comments on it. 
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